FINAL PROGRESS REPORT 
ON THE PHYSICAL REALIZATION OF AH ELECTRONIC COMPUTING INSTRUMENT 



by 

Herman H. Golds tine 

James E. Pomerene 
Charles V. L. Smith 



THE INSTITUTE FOR ADVANCED STUDY 
ELECTRONIC COMPUTER PROJECT 
January 195^ 



PREFACE 



This report has been prepared under the terras of Contracts 
W-36-03^-OHB^7^8l and (Project Ho, TB3-0007 F) 

between the Eesearch and Development Service, U. S. Army Ordnance 
Corps and the Institute for Advanced Study. It is a final report on 
the latter contract, covering the period up to 1 July 1952. 

This report is issued in two parts: Part I (text) and Part 
II (drawings) ♦ Part II is separate from this volume and comprises 
the complete circuit drawings for the completed machine* 

Certain accessory devices, notably a magnetic drum and an IBM 
input-output system, were added in the period subsequent to 1 July 
1952. These will be described in a following repciiSy 

John von Neumann 
Project Director 



Institute for Advanced Study 
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I . MATHEMATICAL ASPECTS 

In the succeeding pages of this chapter ve shall describe the 
workings of the principal organs of the machine insofar as they con- 
cern the preparation of codes* We assume the reader is familiar with 
a previous report entitled, "Preliminary Discussion of the Logical De- 
sign of an Electronic Computing Instrument" (19^) by Burks, Golds tine, 

and von Neumann; in future references ve indicate this report by PD* 
In this chapter ve discuss those features of the arithmetic part of 
the machine which are relevant from a mathematical point of view. 

In a consideration of the Arithmetic Organ one is naturally led 
first to discuss the nussber system employed. In spite of a long stand- 
ing tradition in favor of the decimal system we were led both by logical 
and engineering considerations to employ the binary system. Since the 
control portions of the machine are carrying out purely logical func- 
tions and since logics are best expressed as binary operations the 
reasons for a binary representation, at least, of the orders for the ma- 
chine are evident. On the engineering side the components out of which 
the machine is constructed are again binary in nature: The "flip-flop" 
is fundamentally a binary device; the "gate" is also; and the process of 
storing charge in the dielectric face or screen of the cathode ray tube 
used in the Memory is again of this same character. Hence , if one con- 
templates employing the decimal system, one is forced to a binary coding 
of the decimal system, each decimal digit being represented by a tetrad 
of binary digits. Thus a precision of 10 decimal digits would require 



2. 



ko binary digits. But in a true binary representation about 33 digit* 
iuffioe to achieve a precision of 10 10 . Thus one is led to use Memory 
space recall that this is the most "expensive" portion of the instru- 
ment vaate fully. It will also be seen aa the discussion proceeds 
that the arithmetic portions of the machine are much simpler logically 
and hence engineering-wise in the binary system than In the decimal erne. 

To illustrate this latter point consider the problem of multipli- 
cation. In the binary system the product of a number x by a binary digit 
is either x or null according as the digit is 1 or 0. In the decimal 
system, on the other hand, there are ten possible values for the product 
of a digit by x, 0.x, 1.x, . . . , 9.x* Thus decimal multiplication is 
fundamentally a more complex operation than is the binary one and this 
will be expressed in m decimal iastruweut either by a circuit complica- 
tion or by the multiplication being slower. Similar remarks can be made 
about the other arithmetic processes. 

It is often argued that not withstanding these complications the 
decimal system is easier from the human point of view. Our machine, 
however, is such that data may be introduced either binarlly or decimally 
and can be withdrawn in the same fashion if desired, and this without any 
circuitry. The conversions are trivially handled by extremely simple 
cedes . 

It is perhaps veil to give at this point some details on the method 
of introducing data into the machine to enable the reader to develop 
gradually a feeling for the overall economy of our establishment. Each 
piece of information is introduced as an aggregate of 10 quantities in 
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the hexadecimal system* In this number system there are 15 integers 0, 
. . . , To, IT, T2, T5, IS, T5 vhlch we call 0, 9, A, B, C, D, E, 

F. Thus the first 10 of these integers are exactly the decimal integers, 
so that a decimal quantity introduced into the machine is given its 
familiar and usual form. A binary number or order ~~ these are in binary 
form as will be explained in the chapter on the code — is expressed as 
10 tetrads of binary digits, i.e. as 10 hexadecimal integers. 

The decision as to whether a given quantity is to be treated by 
the machine as the decimal representation of a given number or as the 
hexadecimal representation of a binary nunfcer is left to the coder. I.e., 
he knows which of the data he has introduced is decimal and must be con- 
verted by the machine into a binary form and which is already binary. 
This decision places no more burden on the coder than does that one 
which requires him to know which data are orders and which are numbers • 
Indeed, the two problems are quite intimately related. Generally, in 
coding a given problem it is the practice to place in a block of consecu- 
tive positions the decimal information. This makes the conversion of 
these numbers into their binary form a simple inductive procedure deter- 
mined only by the number of places desired and the locations of the 
initial and terminal quantities. 

Ve leave this subject for the present and return to it later after 
we have described the orders themselves. 

The Arithmetic Organ is a ^0-fold aggregate of binary units. We 
use the first of these to record the sign digit of a number and the re- 
Bttining 39 for digital information. Thus each "word" * i.e. a negate of 



ho binary digits, viewed as a binary number has a precision of 2~" y 
-11 7 

10 . We have chosen to fix our binary point insaediately to the 
left of the first digit of numerical arterial, i*e. the binary point 

is fixed immediately after the sign digit. Thus the digits apart 

-1 -2 -39 
from the sign have positional values 2 ,2 , . 2 . As a mat- 
ter of fact, as far as our Adder is concerned the sign is treated as a 
binary digit with positional value 2°. 

Before proceeding from this point it is veil to discuss our 
treatment of negative numbers in the machine since this has bearing on 
the character of the Arithmetic Organ. To do this we say first a word 
about our Adder. If one regards our numbers x * (x Q , x^ x^} as 

IfO-digit quantities x Q • 2° + x 1 * 2* 1 + . . . + x^ • 2~ 39 , then our 
Adder as far as digit -adding and carrying mechanisms are concerned 
function* identically in all places vith oat exception* If a carry 
proceeds from the left-most digit, it is "lost" <cf * , however, our dis- 
cussion below of the division operation) . This means clearly that the 
augend and addend, both of which lie between 0 and 2 have produced a 
sum greater than 2 will omit the 2. This is, of course, nothing other 
than a statement that the Adder functions modulo 2* 

In this sense all numbers represented in the machine can be viewed 
as being modulo 2. We have used this fact to determine our representa- 
tion of negative numbers. If x is an arbitrary real number, then there 
is exactly one number x between 0 and 2 with which it agrees modulo 2, 
i.e. for each x there is a unique x such that 0 < x < 2 and x * x (mod 2) . 
This fact fixes our representation of negative numbers. 
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We agree always to »*al with nun-bers x for which -I < x < 1. 
How the x associated with x is x if * > 0; thus, 0 < 7 < 1 in this 
case we represent x by the d I gitalUed form of x. It clearly has 
x Q , its sign digit +, i.e. 0. If x < 0, then x » x + 2 and we have 
1 < x < 2, i.e. the left-most digit of x la 1, i.e. -. Thus we alwayB 
represent a number x by the digitalized form of x and have the conven- 
tion that + is 0 and - is 1 with the left-moat digit being the aign. 

In closing this discussion we mention the relation of our repre- 
sentation of negative numbers with that of complementation*. Consider 
a negative number x with -1 < x < 0 and let y « -x. Then 0 < y < 1. 

at 

As ve said above ve digitalize z by representing itasx+2«2-y= 
1 4 (1 - y). Then the left-most digit of this representation ia, cor- 
rectly, 1 and the remaining digits are those of the compleraent of y m 
j x j . This is what is frequently called the representation by comple- 
mentation of negative numbers. 

The Arithmetic Organ proper contains the following principal 
units: 3 Registers of ko digits each (cf. however, below for an excep- 
tion to this), an Adder, various sets of gates whose functions will be 
made clear in what follows, and a Control Unit to supervise the perform- 
ance of the various Arithmetic orders* In the accompanying figure 
ve show schematically the interrelations between some of these and in 
later figures we show more details* 
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Fig- I. I. 

As indicated in the figure the inputs (l*0-fold in each case) to the Adder 
are from Begisters I and III — we shall use the sumbols BI and Bill in 
the future and the output of this unit is stored hack in BI. Again 
information in Bill can be communicated to BII and hence to BI without 
proceeding through the Adder. In an addition the augend is originally 
in BI and the addend in Bill, the sum being placed in BI at the comple- 
tion of the operation. 

To make clear the subtraction we must make mention of a unit 
called the Complement Gate Chassis which intervenes between Bill and 
the Adder, as indicated in the figure below. 

C o m p 1 e m c r 4 ' Z&r i cc t ?nj 
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fig. I* 2. 
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This chassis permits one of three modes of communication between 
RIII and the Adder. If a number x is stored in BUI, then either the 
Complement Gates permit x, the complement of x or 0 to enter the Adder; 
or, to be more precise, if x * (x Qj x^, . x^) , then either x or 
(1 * Xq> l-x x , 1-x^) or 0 ■ (0, 0, 0) is permitted to enter 

the Adder from RIII. If it is the middle case, then the Arithmetic 
Control also "injects" a digit 2 ^ into the Adder. This, as ire shall 
see, correctly handles the operation of subtraction. 

To form x - y ve proceed as follows: the Arithmetic Organ has 
x in RI, y in RIII and has been instructed to form the difference. It 
fwms, apart from the "complement correction" just mentioned, 

H?L (** ♦ (1 - y*)) * = * + ( 2 - y) - 2 " 39 ' The complement 
— 1*0 i i 

correction then has the effect of removing this last 2 and yielding 
the correct difference. 

We leave this discussion of the separate units of the Arithmetic 
Organ for the moment but with the intention of returning to it shortly. 

The multiplication operation is somewhat more delicate in a cer- 
tain sense than are the addition and subtraction because the procedure 
based on the modulo 2 fails completely. If one changes one factor, say 
x, of a product xy by a two, then the new product differs from xy by 2y 
which is not generally an integer multiple of 2 since -1 < y < +1. 

To effect a multiplication we store the multiplication in RII 
and the multiplicand in RIII. We carry out the process by spriatlm 
multiplying the entire multiplicand by the digits of the multiplier 
starting with the least significant one. 
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The multiplication proper takes place in 39 steps, corresponding 
to the 39 non-sign digits of the multiplier, together with several "clean- 
up" operations in addition. We describe all this belov. Por simplicity 
we first consider the case in which both the multiplier x * (x Q , x^ 
* 3g ) and the multiplicand y - <y Q , J v J^g) > i.e. x Q = y Q » 0 and 

hence 0 < x > 1, 0 < y < 1- 

Assume we hare already performed the first i - 1 steps of the 
multiplication involving the multiplication of the multiplicand by the 
last i - 1 digits of the multiplier, x^, x^, x^. We describe 

now the multiplication with the i-th digit, i.e. with x^^. Assume 
that RI contains the partial product after the last step, p^ {for 
i » 1, P 0 « 0) . We form 

f 0 for t kQ _ t - 0 
2p. - P< , + y k vith y. = < 

I.e. if x^ Q A = 0 we define Pj _ as l/2 of p i _ 1 and if x kQ _ i - 1 as l/2 
of (? i x + y). Consider now the Bizes of the quantities 2p ± . For i « 0, 
0 < 2p < 2 (since p =0); now if this is true for i - 1, then our dis- 
played definition above makes it also true for i. Thus 2p t lies in the 
interval 0 < 2p < 2 and no carry can arise beyond 2°-position. 

Thus v 1 is formed from 2p i by a right shift with the sign digit 
made 0. Finally we have 

P 39 - 2" 1 (2 _1 (2" 1 (...(2" 1 x 39 y + x 38 y)..0* x L 7 = 

- £. f ml 2' 1 x i y = xy, 
i.a. we have our correct product. We describe later hov we achieve this 
in the Arithmetic Organ. At the moment, however, we turn instead to the 



other poseible cases, n**ra>ly: x < 0, y > 0, x < 0, y < 0 ; x > 0, y < 0. 

We pass new to these cases and describe hov they are performed. 
If x < 0, then it is represented in the machine as x + 2. Thus for x < 0, 
y > 0 the procedure we have just described would form not xy but xy + 2y; 
for t < 0, 7 < 0 it would form xy + 2x + 2y + h; for x > 0, y < 0 it would 
form xy + 2x. Hence, correction terms 2x, 2y or both would be needed. As 

we shall see later these corrections would be quite awkward for us to per- 
form, particularly the correction 2x since we in fact lose the digits of 
the multiplier as they are no longer needed. The reason for this will 
become apparent in the next section. 

Our procedure is this: First let us assume that the corrections 
necessitated by y < 0 have been disposed of and permit y to be either < 0 

m 

or > 0. We focus attention now on x < 0. 

We disregard the sign digit of x and act as if it were 0. Then x is 
replaced by r 1 - x - 1 but since -1 < x<0x X will act as if it were (x - 1) 
+ 2* Hence our procedure for multiplication will produce x^y * (x + 1) y = 
xy 4- y. We therefore need a final correction in this case of -y at the 
end of the process. Thus in the cases x < 0 we proceed through the 39 
steps described earlier and thereby form xy + y and then we must perform 
another step to subtract out the multiplicand y. 

Having disposed of the difficulties that arise when x < 0, we may 
now assume x > 0 and consider the one remaining case, namely y < 0. 

Suppose this time that we ignore completely the sign digit of y, 
or rather that we. replace it by 0. Then if y 1 « y - l f we have as before 
xy 1 = x(y + 1) = xy + x and a correction -x is needed. Since, however, 
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we do not have x, the multiplier, available at the end of the multiplica- 
tion ve must find a mans of applying this correction as the first 39 
steps proceed. 

We proceed in this fashion: when we examine the digit x^-l of 
the multiplier, ve normally add into the partial product the number 
y if x = 1 and 0 otherwise. Let us now modify this procedure as 



follows; 



2 ?i « V UI ♦ 7 i with j t . i 

y for x^ * 1. 

As before 0 < 2p, < 2 and no carries can proceed beyond the 2°- 

position. Let us see now what result we have produced by this procedure. 

p 39 « £- l (2- 1 (£- 1 (...(2' 1 x 39 y 1 + 2^(1^) ♦ x^y 1 + (l-x^))...) + 
+ x 2 y X + (l-x 2 )) ♦ x x y X 4- - 

. I ^ 8 -i Xj ,/ + » 2 -i (1 . Xi) . ^1 + x . a -39 . x . 

a x ( y+ i) + 1 - 2* 39 - x « xy + (1 - 2~ 39 ). 
Thus a final correction of -1 + 2 J7 is necessary. But this correction 
which is done at the end can be effected modulo 2 and we can correct it 
by 1 4- 2~ 39 . 

We summarise now in a general description covering all four cases* 
We return now to our schematic discussion of the Arithmetic Organ. 
Since we wish to retain the full j8 digits of a product, we have estab- 
lished certain interconnections between EI and BII not yet shown in 
Figure 1.1. Before describing them we must indicate another feature of 
EI and BII. Each of them is capable not only of receiving ho digit 
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numbers and of transmitting them, buw also of translating either to the 

right or left whatever information is stored in them* We discuss the 
logical implications of these shift facilities later. At the moment ve 
prefer to indicate how this is accomplished, at Least in a crude way. 

Each of EI and RII is in redity not one but two registers suit- 
ably interconnected* Let us consider BI first. It consists of two 
registers and four sets of 40-fold gates. Let the two registers be 
denoted by R 1 and R . One set of gates intervenes between the Adder 

and R 1 . Thus the output of the Adder is stored at least initially in 

r I 
B . Two sets of gates allow communication from R to B ^ and a fourth 

I 

set allows communication from R^ to R . 

The set which controls the communication between the Adder and 
R 1 , the so-called Green Gates , is so wired that it makes digital posi- 
tion of the Adder correspond to of R 1 . One of the two sets con- 
trolling the route from R x to R , the so-called Red Gates, makes posi- 
tion 2~ X of R 1 correspond to 2^ i ~ 1 ^ of the other set, the so-called 
Black Gate, makes 2" 1 of R 1 correspond to 2"^ 14 " 1 ^ of R . The fourth 
set, the so-called Yellow Gate, from Rj to R 4 * makes 2~ of R^ correspond 
to 2' 1 of R 1 . We indicate this below in Figure I. 3* 

A similar arrangement obtains with respect to RII. The structure 
of RUT is, however , simpler since it is not called upon to perform 
shifting functions as are FT and RII. 
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Figure 1.3* 

We can now describe in some what more detail the operations 
previously elluded to such as the right and left shifty the transfer 
into BI, the addition, the subtraction, and at least part of the multi- 
plication. 
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Consider first a number in Ej -~ in both EI and BII the unite B 1 , 
B AX serve only as transient storage positions; all storage for more 
than a few microseconds is in Bj, B n — which we desire to shift right 
(left), fht Arithmetic control routes the information first to B 1 via 
the Yellow Gate set, thai back to Bj via the Black (Bed) Gate set* (We 
must describe later treatment of the sign digit.) 

Hert consider a nuatber arriving in BI from the Adder. It is 
transferred to B 1 via the Green Gste set, then to Bj via the Bed set — 
note this apparently causes the information in g°~position of the Adfler 
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to be lost. Actually it does not becuase RI has a 2* 1 position for 
precisely this reason; it is then sent back to B 1 via the Yellow set 
ana finally back to via the Black set. Note that it is now cor- 
rectly positioned, i.e. the content of 2 "^-position of Bj is that of 
2"" 1 -posit ion of the Adder. 

In the next figure we indicate the connections between BI and 
the Adder, suppressing the gate sets. 
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Figure I.fc. 

Thus in an addition it is the quantity stored in Bj that ie added to 
that In Bill, the result being placed temporarily in I 1 . 

It should also be clear from what has been said how the right 
and left shifts are performed. We laust return later to describe cer* 
tain details of these operations, such as the treatront of the sign 
digit in the right shift and of the rightist digit in a left shift. 

Before doing this, however, we met first describe two more 
interconnections between RI and Bli. All interconnections described 
previously have been to -fold but the one we now describe differs in 
that they are 1-fold. Specifically the right-most stage of BI is con- 
nected to the left-most one of BII in such a fashion that the route it 
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from RI to EII but not back again. This connection is provided so 
that whenever a right shift occurs the digits being shifted out of HI 
are stored in RII. We make this connection quite specific in Figure 
1.5 below. 
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Figure 1.5. 

To provide for the comparable situation when a left shift occurs the 

0 -*}Q 

2 stage of EI is connected to the 2 Jy stage of RII, as in Figure 1.6 
below. 



EX 




Figure 1.6. 

We are now able to proceed further with the details of the 
multiplication. The multiplier is initially placed in RII. (This 
must be done prior to the multiplication order, c.f . 0.9. below.) Then 
when the multiplication is initiated the multiplicand is in R 111 . An 
observation post exists at stage 39 of RII which examines whether the 
digit therein is 0 or 1 and acts accordingly, i.e. it does not or does 
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add the multiplicand into RI in case both multiplier and multiplicand 
are positive. We discuss below the exact details in all cases. Then 
a right shift of one is performed. Thus three things occur of relevance: 
first, the partial product in RI is properly positioned for the next step; 
second, the digit of the multiplier last examined has been lost and the 
next relevant, i.e. the now currently relevant, is available at the 
inspection station; third, the least significant digit of the partial 
product has now been shifted into RII, into the leading stage. This pro- 
cedure is carried on for the 39 steps required at which time the 39 ra°st 
significant digits of the product appear in RI and the 39 least signifi- 
cant ones in RII. 

The addition operation is performed in this fashion: We assume 
the augend is now in EI, specifically in Bj, and the addend is in B 111 . 
The Complement Gates are set to pass the addend out and the sum is then 
stored temporarily in B 1 . This sum is then put into Bj displaced one to 
the left with the sign digit in 2* 1 . Next, the number is transferred 
back to R 1 and thence down to Rj in the correct position. In terms of 
the various gating operations this means the following: The Green Gates 
were opened to admit the sum to R 1 ; the Red Gates sent it to R^ the 
Yellow Gates sent it back to R 1 ; and finally it arrived correctly posi- 
tioned in Rj via the Black Gates. 

The situation for the subtraction differs in one point only; the 
Complement Gates are opened to pass the complement of the addend and 
the complement correction is carried out. 

+1 o 

In both cases the sign of the sum is now both in 2 and 2 . 
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The possible addition and subtraction operations performable by 
the machine are theee: 

1. The addition (aubtraction) of the contents of R 111 and of Bj. 

III 

2. The addition (subtraction) of the contents of B and of Bj 
pre-cleared to 0. I.e. the transfer of a number (or its complement) 
into Bj. 

3. The addition (subtraction) of the absolute value of the con- 
III 

tents of B and of Rj. 

k. The addition (subtraction) of the absolute value of the con- 
III 

tents of B and of R^ pre-cleared to 0. I.e. the transfer of the modu- 
lus of a number (or its Complement) into R_. 

To perform the -operations involving absolute values the Arithmetic 
Control is provided with a monitor vhich decides whether the Complement 
Gates are to pass the number in B 111 or its complement according as the 
instruction requires. 

The left shift is performed analogously to that for the right shift 
but the right -most stage of B^ is made 0. 

This is the correct convention to ensure that the left shift is 
exactly a multiplication by 2 (provided that the result is still in 
"scale" , i.e. is not outside the interval -1 < x < 1) . 

The left shift operation can be performed n times (1 < n < U7) by 
means of a single order. 

The right shift operation is performed in this fashion: The num- 
ber in Bj is transferred into R 1 and is then sent back into Rj displaced 
one position to the right., Exactly the saras procedure is followed in BII. 
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Thus both RI and BII shift together. (There Is one exception to this 
principle in one of the terminal steps of a multiplication but this 
need not concern us here*) 

The information stored in 2 +1 of EI is therefore shifted into 
2°. It is also retained in 2 +1 . If this digit is a 0, the sign of the 
resulting quantity is 0 and if it is a 1, the sign is 1. But this is 
exactly the correct convention to ensure that the right shift is exactly 
a division by 2. 

The right shift operation can be performed n tiroes (1 < n < ^7) 
by means of a single order. 

This amounts only to an iteration n times of what is described 

above . 

Since BI and BIX are interconnected as shown in Figure 1*5 above, 
the information shifted out of RI is transferred into BII; but the material 
shifted out of BII is lost. 

We next discuss the division operation. To make precise what fol- 
lows we agree that the dividend is x, the division is y with -1 < x < 1, 

-1 < y < 1, \x < 7 • 

To describe the process we assume that the first i-1 steps of the 
division have been completed and that the first i-1 digits q^, q^, . . . , 
% 2 °* the < l uotient Q are in positions kO-i, kl-i, . . . , 39 > respectively. 
We also assure that y, the divisor, is in B and that the remainder r^ 
is in B^. We proceed inductively in this fashion: 
(1) r ± - 2r i ^ 1 - (sgn xy) TP^p r Q - x/2, 

where 
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(2) V ul = 



a 8 Ji r i_i / B « a (2r 1]L - (sgn xy) y) 



1 sgn r i _ 1 » egn (2r i _ 1 - (»gn xy) y) 



P 0 -0 



We next define q i as 



sgn xy » 4.1 



pl^ sgn xy * -1 
We now shov that 

sgn r ± - sgn x, \ r i | < ' y | . 
We prove these inductively. They are evidently true for 1*1. We 
shov they are true for i + 1 assuming they are true for i. If 
sgn r, » sgn {2r ± - (sgn xy) • y) 



then 



and 



Next j 



sgn r 1+1 * sgn ^ * sgn x« 



2r i - (sgn xy) • y * 2 sga • j r^^ 1 - sgn x • sgn y • y » 

» 2 sgn x ■ j r A j - sgn x • j y I * sgn x (2 j j y ) . 

Thus 

r 1+1 = sgn r i+1 .|r 1+1 '= egn x .lr 1+1 '= sgn x (2 ^ - y 



and 



! r 



i+1 



2t, 



7 i. < 2 y 



which completes the induction in this case. In the contrary case 

r i + l = 2r i' 
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and 

sgn x = sgn r i ^ sgn (2r i - (sgn xy) * y) » sgn x . sgn (2 j 

Thus 

sgn (2 ] x^j - j 7 | ) * -1. 

i.e. 

|r i+1 | - 2 |r 4 | < jyj , 
and Qga ~ sgn 2r i - sgn r 1 * sgn x, since 2r i is in the machine 

number range* Hence we have proved our induction. 

We multiply both sides of (1) by 2~ U1 and sum for i * 1, 2, 



n. We find 



where 



2~* n ~ 1) r n « 2 X r 0 - (sgn xy) ■ y P, 



n " 1 -i 
P • £ 2 1 p 4 .. 



i*0 

Thus 

(k) x =» (sgn xy) P • y + B 



vhere 



since 2^ = x. 

If sgn xy = +1, (U) becomes with the help of (3) 
x - Q y + R, 

vhere 

n-1 ^ 
Q * 2 q. « P. 



1=0 



If sgn xy -1, then 



n-1 , n-1 , ^ 

Q - £ 2" 1 4 4 - :l 2" 1 (l-P 1 ) - 2 - P) - 2" n+L , 
i=0 i-0 
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i.e. apart from the term 2~' n ~ ' Q is the complement of P. Thus our 
quotient is wrong in the last place. 

Up to this point ve have made no lasntion of "rounding procedures. 
We do not wish in this place to discuss the theoretical background of 
such procedures. Instead ve merely call the reader *s attention to such 
a discission in a previous report 1 ^ and state the rules ve have adapted. 
In the multiplication operation a digit is added to 2 and the result 
truncated after 39 digits after all carries have been completed. In the 
division operation ve perform 39 steps determining the sign and 38 informa- 
tion digits. The 39th such digit is automatically made 1. 

We complete our discussion vith a discussion of the roles of EI, 
Ell, Kill during the division operation. 

At the start of this operation the dividend is in HI, the divisor 
is in EIII. Although left shifts are to be performed the channel from 
HI to EII which normally transmltts for a left shift is suppressed. In- 
stead the quotient digits are inserted seriatim into position 38 of EII 
and shifted left. The operation continues until the sign digit of the 
quotient reaches position 0 of EII. At this time the remainder is in EI. 

It reioains only to explain how the machine makes the discrimina- 
tions indicated in (2), (3) above. First we note that in (2) the expres- 
sion "sgn r " can be replaced by sgn s. Thus (2) becomes 



1) Preliminary Discussion of the Logical Design of an Electronic Comput 
ing Instrument, Burks, Gbldstine and von Neumann, Pt. I, Vol. I, 

I9k6, pp. 19; ff« 



f 0 sgn x / sgn (2r j ,^ 1 - (sgn xy) y) 
(2') P^ - < 

\ I 3gn x * sgn (2r jL ^ 1 - (sgn xy) y) . 
It was not convenient engineering-wise to detect the signum of 
2r i-l " ^ Sgn y an3 therefore a somewhat different quantity was ob- 
served. To explain this we suppose for the moment that 

3 " 2r i-l ~ ^ 0gn *^ 7 

is expressed not as 
"but as 

■ - <y x + * ^/2 2 ♦ ... + - n .i/ 2n " 2 - 

I.e. we regard not ass a sign digit but ae an arithmetic digit and 

^ as the sign digit. The convention adopted ia new this; 

fb (1 - sgn x)/2 - 5 1 

(2«) p^- < 

11 (1 - sgn x)/2 / 

It is not difficult to sse that conventions (2') and (2") are equivalent. 
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II. THE ORDERS 

Wo proceed now to an explanation of each order in terras of the 
contents of RI, RH, Bill and of certain other facta relevant to the 
coder. It is desirable first, however, to mention the digital structure 
of the orders . 

Bach order consists of 20 binary digits, the first 10 of which 
usually specify a Memory location and the second 10 of which specify 
the operation to be performed. Two orders are grouped together into a 
single kO digit word. The Control is so arranged that It first executes 
the left-hand one of the pair and then the right-hand one. These are 
referred to as the first and second phases of the order-word, respec- 
tively. In what follows we number the digits of an order 0 through 9 
for the Memory location and 10 through 19 for the operation. 

We now describe the orders. 

0.1. THE PLUS CLEAR ORDER. 

a) This order may be in either the first or second phase 

of an order -word. 

b) The digits 0-9 (20-29) express the Memory location 
from which operand is to come. 

c) The so-called step-digit, digit 11, may be a 0 or a 1. 

In either case the order is executed. In the former case the Control is 

prevented from proceeding to the next order and the machine stops. If 
after the stop the step digit is changed to a 1, the order is re-done 
and the machine proceeds normally. 
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d) At the start of the order the contents of the 

registers are: 



x . b, the addend 
e) At the end of the order the contents of the regis 
ters and of memory location x are: 



0.2. 2EB PLUS HOLD ORBSR* 

a), b) j c) The same as for 0.1. 
d) At the start of the order the contents of the 
registers and x are: 



R^ a, the augend 
R irrelevant 

c. 

E irrelevant 
x b, the addend, 
e) At the end of the order the contents of the regis 



B 1 irrelevant 
R 2 irrelevant 
R irrelevant 



R unchanged 




x 



b 



tera and x are: 




a + b 



unchanged 



b 



x 



b 



0.3. THE MINUS CLEAR ORDER . 

a )> b), c) The same as for 0.1. 

d) At the start of the order the contents of the 
registers and x are: 

R^ irrelevant 
R g irrelevant 
R 3 irrelevant 
x b, the subtrahend 

e) At the end of the order the contents of the regis 
ters and x are: 

E x 2 - b 
R^ irrelevant 
B 3 b 
x b 

O.k. THE MINUS HOLD ORDER . 

a )i h) , c) The same as for 0.1. 

d) At the start of the order the contents of the 
registers and x are: 

R^ a, the minuend 

R 2 Irrelevant 

R 3 irrelevant 

x b, the subtrahend 

e) At the end of the order the contents of the regis- 
ters and x are: 
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Bg unchanged 
I 3 b 
x b 

0.5* THE PXB® ABSOLUTE GUAR ORDER. 

a), b) , c) The same as for 0.1. 

d) At the start of the order the contents of the 
registers and x are: 

irrelevant 

B 2 irrelevant 

3 

B irrelevant 

x b, the addend 

e) At the end of the order the contents of the regis- 
ters and x are? 

■1 M 

Bg unchanged 
R 3 b 
x b. 

0.6. TEDS PLUS ABSOLUTE HOLD ORDER. 

a) , b) , 0) The same aa for 0.1. 
d) At the start of the order the contents of the 
registers and x are: 

B^ a, the augend 

B^ irrelevant 
3 

B irrelevant 

x b, the addend 
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e) At the end of the order the contents of the regis- 
ters and x are: 

B x a + | b I 
B £ Unchanged 
E 3 b 
x b. 

0.7- THE MINUS ABSOLDTB CLSAH CORDIS. 

a), b), c) The same as for 0.1. 

d) At the start of the order the contents of the regis- 
ters and x are: 

B^ irrelevant 

B £ irrelevant 
3 

I irrelevant 

x b, the subtrahend 

e) At the end of the order the contents of the regis- 
ters and x are: 

\ 2 - \ b | 
B 2 unchanged 
B 3 b 
x b. 

0.8. TBS MIKUS ABSOIOT HOLD ORDER. 

a) , b), c) The same as for 0.1. 
d) At the start of the order the contents of the 
registers and x are: 
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a, the minuend 
E g irrelevant 
R^ irrelevant 
x b, the subtrahend 
e) At the end of the order the contents of the registers 

and x are: 

B JL a - b 

unchanged 
R 3 b 
x fc. 

0.9- THE MULTIPLY NO-ROTH) OFF 0RDB8. 

a) The same as for 0-1. 

b) The digits 0-9 (20-29) express the mmorj location 
from vhich the multiplicand is to 

c) The step digit is as in 0*1. The clear digit 18(38} 
may be a 0 or a 1. In the foriaer case the contents of RI at the start 
of the order will be added to the first partial product. I.e., if c is 
in RI at the start and if the desired product is a b, then what is pro* 
duped in this case is ab + 2 ^d. In the latter case the contents of 
RI are cleared to 0 at the start of the multiplication. 

d) At the start of the order the contents of the regis- 
ters and x are: 

% 1 irrelevant if * clear" 
R^ a, the multiplier 
R^ irrelevant 
x b, the multiplicand. 
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e) At the end of the order the contents of the regis- 
ters and z are: 

E l V V °39 

B 2 (l-b Q ) , cj^, . . . ,c 78 ; where ab * 

- c Q , c x , c 39 , c^, c ? g and b Q is 

the sign digit of b. (We as suae the "clear" 

case • ) 

E 3 b 

x b. 

0 . 10 . THE MULTIPLY BOUND -OFF ORDER • 

a), b), c) The sarae as for 0.9« 

d) The same as for 0.<?. 

e) At the end of the order the contents of the regis- 
ters and x are: 

B l ^0' * I' *V ***' ^ 39 

39' c Jvo + l ' '**' c 78 " °1' 

-ho 

c 39 , c^ 0 , c u , c ?8 ) - 2 . 

B 3 b 
x b. 

0.11. THE DIVISION OBDER. 

a) The same as for 0.1. 

b) The digits 0-9 (20-29) express the memory location 
from which the divisor is to come. 

c) The same as for 0.1. 
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d) At the itart of the order the contents of the regis- 
ters and x are: 

l x I, the dividend 
Bg irrelevant 
B irrelevant 
x D, the divisor. 

e) At the end of the order the contents of the regis- 
ters and x are: 

B 1 2B, twice the reminder 

B 2 (Iq, <L v q 3Q , 1, of. Chapter I 

B 3 D 

x D 

0tI2. IBS LOAD BII ORDER. 

a), b) The same as for 0*1. 

c) The same as for 0.1. If the clear digit is a 1, 
then B^ is pre -cleared to 0. 

d) At the start of the order the contents of the regis- 
ters and x are: 

B^ Irrelevant 
B £ Irrelevant 
B Irrelevant 
x b 

e) At the end of the order the contents of the regis- 
ters and x are: 

B x Unchanged if clear digit is 0] 0 if clear 
digit is 1. 
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x b . 
0.13. TEE STORE ORDER. 

a) The same as for 0.1. 

b) The digits 0-9 (20-29) express the memory location 
into which the contents of RI are to be placed. 

c) The step digit must always be a 1. Thus the store 

order cannot be used as a stop order* 



d) At the start of the order the contents of the regl 



tars and x are: 



R x b, the word to be stored 

R 2 irrelevant 
3 

R irrelevant 



x 



irrelevant 



a) 



At the end of the order the contents of the regis- 



ters and x are: 




x 



b 



O.lfc. THE STORE CLEAR ORDER. 



a), *>) > c) The same as for 0.13. 

d) At the start of the order the contents of the regis- 



ters and x are: 
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1^ Irrelevant 

Bg Irrelevant 

g 

E Irrelevant 
x Irrelevant 
e) At the end of the order the content § of the regis- 
ters and x are: 

*i 0 

B £ Unchanged 
B 3 0 
x 0 

0.15- and 0.16. THE UHCONDITIOHAL TSAHSFSB ORDERS. 

a) The saae as for 0*1. 

b) The digits 0-9 (20-2$) express th© mmory location 
to which the control is to be transferred. I.e., the location where 
the next order is to be found. 

c) If the step digit is a 0, the control transfer takes 
place to the same phase of the new order -word as that of the order in 
question. If the step digit is a 1, the transfer takes places to the 
opposite phase. 

d) At the start of the order the contents of the regis- 
ters and x are: 

Irrelevant 

Bg Irrelevant 
3 

B Irrelevant 

x b, the next order -word 
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e) At the end of the order the contents of the registers 

and x are; 

Unchanged 
E 0 Unchanged 
B 3 0 
B 3 b 
x b. 

0.17. and 0.18. TBI CONDITIOHAL TRANSFER ORDERS, 
a), b), 0) The same as for 0.15 - 16. 

d) At the start of the order the contents of the regis- 
ters and x are: 

Case A Case B 

B x a > 0 B x a < 0 

B 2 Irrelevant B g Irrelevant 

B 3 Irrelevant B 3 Irrelevant 

x b, the next order -word x b, irrelevant 

e) At the end of the order the contents of the registers 



and x are: 



Case A Case B 

% l Unchanged R x Unchanged 

B 2 Unchanged B £ Unchanged 

B 3 0 B 3 b 

B b B_ Unchanged 



0.19- TBS QUICK-SUM ORDER. 

a) The order may be only in the first phase of an order- 
word. 

b) The digits 0-9 erprees the memory location x from 
which the first operand is to come. It ia obtained from the orders 
0.1. - 0.8. , inclusive, by setting digit 19 to 1. In this case the 
order specified without this digit being 1, i.e. one of the set 0.1 - 
0.8, is performed first at the location x and then serially at each fol- 
lowing location through 1023 after which the order terminates. The sec- 
ond phase order sust be a transfer of the control to the location of the 
next order-word. This is due to the fact that the order counter no 
longer stores the location of the next order-word. 

c) The step digit mat be a 1. 

d) At the start of the order the contents of the registers 

and x are: 

a 

E £ Irrelevant 
B Irrelevant 
x ♦ i \> t i * 0, 1, . 1023 - * 

e) At the end of the order the contents of the registers 

sad x are: 

E l b 1023 if 3 ' 5 " 7 

a + ^ f(b x4i ) If 0.2, k, 6, 8 

R 2 Unchanged 

B 3 b 

* °1023 
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vhere 

if 0.2 
if O.k 




f(b) 

if 0.6 
if 0.8 

0.20. EIGHT SHUT, H0-R0OTD OFF ORDER . 

a) The ease m for 0.1. 

b) The digits b-9 (2^-29) express the number of shifts 
Imp he executed ♦ This number n it expressed as en Integer time 
(2^) . The digits 0-3 ere irrelevant. The number stated in digits 
k - $ (2H-29) waet not exceed kj and must not be 0. (A shift by 0 is 
executed as a shift by 1*) 

c) The sam as for Q.I. 

d) At the etart of the order the contents of the regis* 



tars are: 



B l a 0* a l> a 2' a 38> a 39 
2 V V V b 38' b 39 



I 

1^ Irrelevant 

e) At the end of the order for a shift of 1 the contents 
#f the registers are? 

R l a Q> a 0' *l* *2' E 38 

B 2 a 39' b 0 f b l' b 2 # b 38 
3 

8 V V V b 39 
for a shift of n this is iterated n ti**s. 

f) This order aay be given vith the clear digit, digit 18 
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(38), a 0 or i L The situation abort shows the case of this digit * 0. 
We shov be low the case when it is 1 

e 1 ) At the end, for a shift of 1, the contents of the 

registers are: 

R a , 0, 0, 0, ...,0 
1 0 

B 2 °> V V V b 38 
B 3 b Qi b v h 2 , b 39 

We note that even though B^ has been cleared to 0 before the shift 

starts the sign of the nunfcer that was there is propagated by the shift. 

0*21. BIGHT SHUT, BOUND OFF ORDER. 

This order is not yet available. 
0.22. L2FT SHIFT ORDER. 

a), b) } c) The same as for 0*20. 

d) At the start of the order the contents of the regis- 



ters are j 



B 



1 V V V a 38' a 39 

R 2 V V V b 38> b 39 
B Irrelevant 

e) At the end, for a shift of 1, the contents of the 

registers are: 

^1 a i* a 2' m ** } a 38 / a 39' a 0 
R 2 \, b 2 , .... b 3 g, b 39 , a Q 

B 3 b Q , b 1# b 3 g, b 39 

For a shift of n this is iterated n times. 

f) This order may be given with the clear digit a 0 or a 1. 
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The situation above shows the case of this digit * 0. We show below 
the case when it it 1. 

e f ) At the end, for a shift of 1, the contents of the 

registers are; 

B 1 0, 0, 0, 0, 0 

B 2 V V b 38' V ° 
B 3 b Q , h v b 3? , b 3 g, b 39 

g) We indicate next what occurs when a left-shift (of 1) 
is followed by a right shift (of 1) . 

e") At the end of the order the contents of the regis- 
ters are: 

^1 a Q' ^l 1 a 2' ***' *30* & 39 
B 2 0f V V " " b 38' b 39 
B" t>^> ^39' *o 

0.23- THE B 2 TO ^ ORDER. 

a) The ease as for 0.1. 

b) This order is actually not one but a set of eight dif- 
ferent ones* These are essentially the orders 0*1* • 0.8. except that 
the operand comes not from a memory location x but rather from BII. One 
other feature is available in connection with this order. To describe 
this we consider the digits 0-9 (20-29) • Of these 0-3 (20-23) are ir- 
relevant. The digits k - 9 (2^-29) are as indicated in b) of 0.20. They 
express an integer tines (2~ 2 ^) which is > 0 and < U7. 

c) The same as for 0.1. 

d) At the start of the order the contents of the regis- 
ters are: 
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B 1 a 
B 2 b 

r3 irrelevant 
e) At the end of the order the contents of the regis- 
ters are: 

f 2g(a) + U+l) f 0>) ^ a is odd 
1 ] 6 (e) + nf(b)/2 if n is even, 

where f is defined in the discussion of Order 19 and 

fa if 0.2, k, 6, 8 



g(a) 



R 2 h 

B 3 b. 



if 0.1, 3, 5, 7 



0.2!;. and 0-25. IBM AND 33RUM BRWIHQ ORDKB. 

a) These orders must be second phase ones. Their use ia 
to specify the number of cards to be read or punched hy the IBM repro- 
ducer or the starting word block number and the number of such blocks to 
be loaded or unloaded on or from the drum. 

There are 12 words on an IBM card occupying the columns 1-*, 6-9, 
ll-lk, 16-19, 21-2U, .€-29, 31-3^ 36-39, M- 1 *, The columns 5, 

10, 15, 20, 25, 30, 35, **0, *5 are never used. Columns 66-80 are used 
for identifying information for the human operator. Each word occupies 
a row on the card, a hole indicating a 1, no hole a 0. 

The Magnetic ©rum contains 20^8 words divided into two main 
groups of 102^ each. Each of these is composed of 32 blocks of 32 
words each. 
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b) The address portion of the order is used to specify 
the number of cards in the case of IBM operation or the starting block 
number and the number of blocks in the case of drum operation. In the 
former case, the IBM one, the digits 20-22 are irrelevant; 23-29 express 
as an integer times 2" 29 the number of cards to be processed. In the 
latter case, the drum one, the digits 20-2* are used to express the .tart- 
lng block number as an integer tU». 2~ 2 S the digits 25-29 the number of 
blocks to be processed, the number being an integer times 2" . It if 
important to note that the blocks and the number of blocks are counted 
1, 2, 32- Thus 00000 means block 32 if it appears in positions 20- 

2k and means 32 blocks if in 25-29- 

c) It ia best always to put a step-digit, digit 30, into 

this order. 

In principle this is not one but a set of 18 orders, 0.1 - 0.18; 
it differs from these only in that the address portion does tvo things: 
It is not only the operand for the order 0.1 - 0.1* hut is also sent to 
a social register in the IBM-Drum Control. It remains there permanently 

until altered by another such order. 

Since the analogous 0.1 - O.lfl order vill be executed using the 
given address as operand it vill bring an irrelevant quantity into the 
Arithmetic Unit. Thus if the contents of EI are relevant and it is 
desired to prime, it is beat to use a load R 2 type of order, whereas 
if the contents of BII are relevant, one of the type 0.1 - 0.8. The 
priming order differs from 0.1 - 0.13 only in that digit 31 1. * 0. 
0.26. IBM INPUT TO MSM0BT ORDER- 
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a) This mat b« first phase. The second phase of the 
aame order-vord must he a transfer of the control to the next order-word. 

b) The digit* 0-9 ere need to specify the memory loca- 
tion x for which the order is first executed. The order Is then executed 
for x + 1, x + 2, ... until the number of cards previously set by the 
prior priming order has been reached. 

c) The step digit must be a 1. 

d) The only register that is unchanged is KII. 
0.27- IBM OUTPUT TO MEMORY OBDKR. 

a), b) , c) The ease as for 0.26. 
d) All registers are altered. 
0.28. EBDM UCOT TO MEMQRT QRJDSB. 

a) The same as for 0.26. 

b) The digits 0-9 are used to specify the memory loca- 
tion x for which the order is first executed. The order is then exe- 
cuted for x ♦ 1, x + 2, ... until the number of blocks previously set 
by the prior priming order has been reached. 

c) The same as for 0.26. 

d) The same as for 0.26. 

e) The drum stores 102^ bits per track and has 80 tracks. 
These 80 are divided into 2 sets of kO each which constitute the major 
groups mentioned above in the discussion of order 2k. The selection of 
the proper group is controlled by digit 15- If it is a 0, group A is 
selected; if it is a 1, group B is selected. 



0.29* EEDM COWJI FROM MH3CGRT CKDffi. 

a), b) f c) Th* saw aa for 0.28. 

d) Tbs same as for 0.27. 

e) Tfca saioa aa for 0*26* 



W&' -digital representation of 



CQ * -P 

■5 E. 



S3 ^ 



1 f M 4j ,D 



w 



s 



s 



o 



i ■ 
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CODS FORM 



NOTES 



Ksmory 

orders 

Address 
Rifles word) 

0-1023 



Summation 



1. + 


clear 


I/O 1 1 


1 


0 


0 


1 


0 


1 


0 


2. + 


hold 


1/0 1 1 


1 


0 


0 


1 


0 


0 


0 




clear 


1/0 1 1 


i 


0 


i, 


1 


0 


1 


0 


h. 


hoia 


1/0 1 1 


1 


0 


1 , 


1 


0 


0 


0 


5- + 


abs. clear 


1/0 1 1 


1 


1 


0 


1 


0 


1 


0 


6. + 


abs. hold 


1/0 1 1 


1 


1 


0 


1 


0 


0 


0 


7- 


aba. clear 


1/0 11 


1 


1 


1 


1 


0 


1 


0 


8. 


abs. hold 


1 


1 


1 


1 


1 


0 


0 


0 


ther HAT 


Orders 




















clear KRO 


1/0 1 1 


1 


0 


0 


0 


0 


1/0 


0 


10- Z 


clear BO 


1/0 11 


1 


0 


0 


0 


1 


1/0 


0 



11. 

12. 



Load B 2 



1/0 



1 
1 



1 
1 



1 

0 



1 

0 



0 

1 



1 0 0 



1. 



2. 



Arith. Trivial Orders 




15. 
16. 

17- 
18. 



Special Order 

19. Quick Sua. 
Hon Memory Orders 



Store 


1 


1 1 


0 


1 


0 


1 


0 


0 


0 3. 


Store Clear 


1 


1 1 


0 


1 


0 


1 


0 


1 


0 


Un. T. C no step 


0 


1 it 


0 


1 


0 


0 


0 


0 


0 k. 


Un. T. C. Btep 


1 


1 1 


0 


1 


0 


0 


0 


0 


0 


Con. T. C* no step 


0 


1 1 


0 


1 


1 


0 


0 


0 


0, 


Con. T. C. step 


1 


1 1 


0 

■ 


1 


1 


0 


0 


0 


it 



20 V 


Sh. Right KRO 


21. 


Sh. Bight BO 


22. 


Sh. Left 


23. 


E 2 -> 


Input- 


-Output Orders 


s'. 


IBM priming 


25- 


Drum priming 




IBM Load 


'27. 


IBM Punch 


28. 


Drum --> Memory 


29. 


Memory --> Drum 



1 . 1 ; 1 1 1/0 1/0 1 01/01 



1/0 1 0 
1/010 

1/0 1 0 
1/0 1 0 



1 
1 
1 
1 



000. 

0 0 0 
0 10 

1/0 1/0 1 



0 

1 

0 

0 



1/0 

1/0 

1/0 



I 



1 
1 

1 
1 
1 
1 



0 1 
0 1 
0 0 

o'o 

0 1 
0 1 



1/0; 1/0 1/0 1/0 1/0 1/0 
1/01/01/0 1/0 ;l/0' l/o 

0 0 0 1 0 0 



0 
0 



0 

Up 

1/0 



1 
1 
1 



1 

0 

1 



1 

0 



1 


5. 


1 

0 




0 


6. 


0 




0 

1 


7. 


0 i 


8. 


0 


9- 


0 


10. 


2 




0 1 


11. 


0 : 


11. 



